Complexity theory

Results: 3600



#Item
861Mathematics / Convex optimization / Mathematical optimization / Computational problems / Combinatorial optimization / Computational complexity theory / Combinatorics / Linear programming / Discrete mathematics / Operations research / Theoretical computer science / Applied mathematics

Susan Margulies margulie at usna dot edu United States Naval Academy, Department of Mathematics, Annapolis, MDResearch Interests Optimization, Graph Theory, Computer Algebra, Algorithms and Complexity, Quantum Com

Add to Reading List

Source URL: www.usna.edu

Language: English - Date: 2015-05-19 21:11:47
862Mathematical logic / Computational complexity theory / Gadget / Clause / Variable / Theoretical computer science / Mathematics / Logic programming

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Geometric Hitting Set and Set Cover Problems with Half-Strips Apurva Mudgal ∗, ‡

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-06-20 06:19:10
863Applied mathematics / Tree decomposition / NP-hard / NP / Theoretical computer science / Graph theory / Complexity classes

Partial Information Network QueriesI Ron Y. Pinter, Hadas Shachnai, Meirav Zehavi∗ Department of Computer Science, Technion - Israel Institute of Technology, Haifa 32000, Israel Abstract

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2013-11-30 12:10:08
864Science / Control theory / Decision theory / Prior probability / Computational complexity theory / Economic model / Utility / Statistics / Bayesian statistics / Probability and statistics

review-article2015 CPXXXX10.1177/2167702614562040Huys et al.Decision-Theoretic Psychiatry

Add to Reading List

Source URL: www.quentinhuys.com

Language: English - Date: 2015-05-17 06:35:08
865Analysis of algorithms / Combinatorial optimization / Matching / Randomized algorithm / Load balancing / Server / SL / Big O notation / Hopcroft–Karp algorithm / Theoretical computer science / Computational complexity theory / Mathematics

Online Bipartite Perfect Matching With Augmentations Kamalika Chaudhuri∗ , Constantinos Daskalakis† , Robert D. Kleinberg‡ , and Henry Lin† ∗ Information Theory and Applications Center, U.C. San Diego

Add to Reading List

Source URL: cseweb.ucsd.edu

Language: English - Date: 2011-01-01 02:41:47
866Nature / Science / Knot theory / Tangle / Topological entropy / Complex system / Complex network / Complexity / Largest-scale trends in evolution / Systems / Complex systems theory / Structure

On Simple Energy-Complexity Relations for Filament Tangles and Networks

Add to Reading List

Source URL: www.complex-systems.com

Language: English - Date: 2013-06-19 13:03:42
867NP-complete problems / Analysis of algorithms / Parameterized complexity / Graph coloring / Bidimensionality / Kernelization / Dominating set / Branch-decomposition / Vertex cover / Theoretical computer science / Graph theory / Computational complexity theory

Parameterized Complexity-News The Newsletter of the Parameterized Complexity Community Volume 2, NovemberWelcome

Add to Reading List

Source URL: www.mrfellows.net

Language: English - Date: 2009-09-04 06:03:49
868Sorting algorithms / Computational complexity theory / Analysis of algorithms / Algorithm / Mathematical logic / Randomized algorithm / Time complexity / Consensus / Sorting network / Theoretical computer science / Applied mathematics / Mathematics

Optimal-Time Adaptive Strong Renaming, with Applications to Counting [Extended Abstract] Dan Alistarh ∗ EPFL

Add to Reading List

Source URL: www.comp.nus.edu.sg

Language: English - Date: 2011-11-17 23:45:10
869Phencyclidine / Medicine / Biochemistry / Neurochemistry / Probabilistic complexity theory / Probabilistically checkable proof

Unlike most of my friends at PCP, I had never had a chance to live abroad and experience different culture. I was born in Osaka, and I had spent my whole time in Osaka until I entered University. So honestly, when I join

Add to Reading List

Source URL: www.econ.keio.ac.jp

Language: English - Date: 2015-03-30 05:27:38
870Computational complexity theory / ACM SIGACT / Clifford Stein / Approximation algorithm / Mathematical optimization / Algorithm / Combinatorial optimization / Computer science / Edward G. Coffman /  Jr. / Applied mathematics / Theoretical computer science / Mathematics

C URRICULUM V ITAE David B. Shmoys 231 Rhodes Hall Cornell University Ithaca, NY9146

Add to Reading List

Source URL: people.orie.cornell.edu

Language: English - Date: 2015-03-17 17:48:30
UPDATE